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Abstract. We establish several new bounds for the number of conjugacy classes 
of a finite group, all of which involve the maximal number c of conjugacy classes 
of a normal subgroup fixed by some element of a suitable subset of the group. 
To apply these formulas effectively, the parameter c, which in general is hard to 
control, is studied in some important situations. 

These results are then used to provide a new, shorter proof of the most difficult 
case of the well-known fc(G^)-problem, which occurs for p — 5 and V induced 
from the natural module of a 5-complement of GL(2,5). We also show how, for 
large p, the new results reduce the fc(GF)-problem to the primitive case, thereby 
improving previous work on this. Furthermore, we discuss how they can be used 
in tackling the imprimitive case of the as of yet unsolved noncoprime k(GV)- 
problem. 

1. Introduction and notation 

Bounding the number of conjugacy classes of a finite group is a fundamental issue in finite group 
theory, as is evidenced by the large body of literature on the subject (for general results see e. g. 
[2], [14], [15], for asymptotic results on classical groups see [1], for the A;(CrV)— problem see e. g. [18], 
[5]). This paper is another contribution to the subject, providing some general bounds involving a 
parameter that, as far as we can tell, has hardly been used up to this point, but which will prove 
quite useful. 

This new parameter is | C c i( at) (i?) I - Here G is a group, g £ G, N < G, cl(iV) is the set of conjugacy 
classes of N, and C c i(jv) (g) is the set of classes of N which are fixed (as a set) by g under conjugation. 
Note that by Brauer's permutation lemma we have 

\Ccl(N)(g)\ = |Clrr(JV)(ff)|> 

where the latter is the number of irreducible complex characters of N fixed by g. 

This parameter shows up in a number of bounds for the number k(G) of conjugacy classes of G, 

such as the following: 

Lemma A. Let G be a finite group and N <G. Let g, L G G (i = 1, . . . , k(G/N) ) such that the g{N 
are representatives of the conjugacy classes ofG/N. Then 

k(G/N) 

KG) < \Cc K N)(9i)\- 
i=i 

(See Lemma 2.1 below.) 

Lemma B. Let G be a finite group and H < G. Let N be the core of H in G. Then 
k(G) < k(H) + k(G/N)ma X {\C cl{N) (g)\ \ ge G- {J H x }. 

(See Lemma 3.1 below.) 

If one wants to use these and similar results effectively, one must somehow control | C c u jy) (g) \ , which 
seems to be very difficult in general, and we are not aware of any result on this in the literature 
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with the exception of our own first encounter with it in [13], where some very technical result on it 
was proved in [13, Lemma 4.7(b)].). In Sections 2, 4, and 5, therefore, we will prove some bounds 
on | Cci( JV) (fl f ) I m some key special cases. 

These techniques, while technical at times, turn out to be quite powerful. We will demonstrate 
this in Section 6, where we will give a short proof of the most difficult case of the fc(GV)-problem 
that has only been solved recently by the combined efforts of Gluck, Magaard, Riese, and Schmid 
in [5]. Recall that the fc(GV)-problem claims that k(GV) < \V\ whenever V is a finite faithful 
G-module of characteristic p not dividing |G|. This problem, which is equivalent to Brauer's well- 
known A;(5)-problem for p-solvable groups, has kept mathematicians busy for the past 20 years, and 
the final step in its solution was a special case for p = 5 treated in [5] that had escaped all former at- 
tacks. So we will give a new proof of this case. More precisely, we will prove (see Theorem 6.2 below): 

Theorem C. Let G be a finite 5' -group and V be a fiathful GF(5) -module such that V is induced 
from a G\-module W, where G\ is a suitable subgroup of G, \W\ = 25 and Gi/Cg 1 (W) ^ 1 is 
isomorphic to a subnormal subgroup of L, where L is a 5-complement in GL(2,5). Suppose that 
whenever U <G and X <V is a U -module with \UX\ < \GV\, then k(UX) < \X\. Then 

k(GV) < \V\. 

In 5 we will also use our techniques to directly reduce the k(GV)-problem to the case of V being 
primitive as G-module whenever p > 2 47 (see Theorem 5.3). This improves and shortens the corre- 
sponding reduction in our previous proof of the /c(GV)-problem for large primes in [13, Theorem 
4.1]. Finally, in Section 7 we turn to the more recent non-coprime k(GV )-pioblem (see Conjecture 
7.1), research on which is still in its beginnings. While some work by Guralnick and Tiep [8] on prim- 
itive groups is underway, nothing is known on how to deal with the imprimitive case. We provide a 
few first steps in this direction that might be useful in an inductive argument (see Corollary 7.3 and 
Theorem 7.4 and the remarks following each of them). For instance, we will prove the following. 

Theorem D. Let G be a finite group and V be a finite G-module. Suppose that N < G and 
Vn = V\ © . . . © V n for some n > 5 such that G/N primitively and faithfully permutes the Vi. 
Moreover suppose that for some constant C > we have 

k{NV) < C\V\\og 2 \V\ 

and k{UVi) < C\Vl\ log 2 \Vl\ for every U < N/C N {y{), and 

\N/C N {V{)\ < ^C&-f|Vi|(log 2 |F|)&-i. 
50 

If F* (G/N) (the generalized Fitting subgroup of G/N) is not a product of alternating groups, then 

k(GV)<C\V\log 2 \V\. 

Our notation is as in [13] and [12]. In particular, if G acts on a set fi, we denote by n(G,Cl) the 
number of orbits of G on Q and by Ca(g) the set of fixed points of g on 17. We will freely use the 
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elementary formulas for k(GV) as discussed in [13] as well as the well-known fact that if N < G, 
then k(G) < (G/N)k(N). We will also use the latest improvement on upper bounds for the number 
of conjugacy classes of permutation groups. This is due to A. Maroti [16, Theorem 1.1] and states 
that for every U < S n with n / 2 we have k(U) < ^ n - 1 )/ 2 . 

2. On conjugacy classes fixed by an automorphism 

In this section we study the action of group elements on the conjugacy classes of some normal 
subgroup of the group. 

Bits and pieces of what is to follow have already been foreshadowed in [13] and [12], but our treat- 
ment here is self-contained. 



We start with a general lemma. 



2.1 Lemma. Let G be a finite group and N < G. Let g-iN (i = 1, . . . , k(G/N) ) be representatives 
of the conjugacy classes of G/N , and write £li for the set of N -orbits on giN . Then 

k(G/N) k(G/N) 

k(G) = E niCa/M^) < E \Cci(N)(9iN)\ 
i=i i=i 



Proof. Let O = {g N \g G G} be the set of iV-orbits of G, and for g G G put Q g N = W G fi|a> C gN}. 
Hence Qi = Q 9i N for « = 1, . . . , k{G/N). For each oj G SI let g^ G G, so that g^ = u. It is easy 
to check that C g / n (lj) < C G / N (g ul N) and that for u G Q g N we have g^N = gN. With this we 
conclude that 

k(G) = n (G/N,n) = j^—Y\ C G/N(u J )\ 



T^T^T E \ C C G/N {w)(9uN)\ 

E E \C G /N(w)r\C G/N (g u N)\ 



E \C G /N{ 9 N)\ , r \—, E \Cc g/n{9 n)(w) 



= T7^N\ E \C G /N(9N)\n(C G/N (gN),n gN ) 

1 ' 1 gN€G/N 
k(G/N) 

= E n(C G/w ( ffi iV),a) (*) 
i=i 

which is the first part of the lemma. (Notice that (*) was already proved in [13, Lemma 1.6] with a 
much longer proof.) 

Next fix g G G. We claim that (**) \Q 9 n\ = \Cn N (g)\, that is, the number of iV-orbits on gN is 
the same as the number of conjugacy classes of N fixed by g. To see this, let x G N. Then C 9 n(x) 
is nonempty if and only if there is an n G N with x~ 1 gnx = gn which means that x n = x 9 . 
This is equivalent to x N G Cn N (g). Moreover then obviously C 9 n{x) = gnCN{x). So altogether 
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it follows that \C 9 n(x)\ = |Cjv(ar)| whenever C 9 n(x) / 0. Keeping all this in mind and putting 
X = {y G N\y N G Cn N (g)}, we see that y G X if and only if C g N(y) / and thus 

\C QN (g)\ = n(N,X) = -L ]T IC^)! = ]W\ £ \ c My)\ = i^r £ \C gN (y)\ = \(l gN \, 

where the last equation follows with the Cauchy-Frobenius orbit counting formula. So (**) is proved. 
Now as clearly = cl(iV) and Cn N (g) = Cn N (gN), by (**) we conclude that n(C G / N (giN), fij) < 
\^i\ = \Cci(N)(9iN)\i an d so by (*) the assertion of the lemma follows. O 

2.2 Lemma. Let G be a finite group. Suppose that M <G and that M = X\ =1 Mi, where the Mi 
(i = 1, . . . , I) are normal subgroups of G. We write elements (ai, . . . ,a{) G M simply as a\ . . .ai 
(for ai G Mi). Moreover suppose that G/M = (gM) is cyclic of order m. Let N < M with N 9 = N, 
and put Li = Mi x ... x Mi for i = 1, ... ,1 + 1 (so L/ + i = 1). 

i-l 

(a) Let x = xi ■ . . . ■ x% G N, where xi G Mj (i = 1, . . . , I), and put Cj = f] C^ixj) for i = 2, . . . ,1, 

i=i 

and put C\ = N. 

Then the following are equivalent: 
(i) X 9 G x N 

(ii) For i = 1, . . . , I there exist Zi G Cj and gz\ ■ . . . ■ zi G Co(xi). 

(Hi) Put Ki = {y G Mi \ x\ ■ . . . ■ Xi_\yLi + \ G N Li + \/ Li + {\ for i = 1, . . . , I. Note that C{ acts on 
Ki (by conjugation) . For i = 1, ... ,1 — 1 there exist Zi G G- L such that xf Zl "' Zl ~ 1 G Ki and 
x\ zi "' and Xi lie in the same orbit of Ci on Ki. (The z% here are actually the same as in 
(ii).) 

(b) Let ki = max{|C d (i7)(/i)| | h G G - M and U < M, L with U h = U and h m G M 1 x . . . x M;_i x 
U x M i+ i x ... x Mi} fori = l,...,l. Then 

1 

\C c i(N)(g)\ < Rki. 

i=i 



Proof, (a) (i) =>■ (ii): Put xq = zq = 1 and Co = G. We show by induction on i that there are Z{ G Cj 

(i = 0, . . . , I) such that gzQZ\ ■ . . . ■ Zi G Cc(xj). For i = this is trivial. So let 1 < i < I and suppose 

l 1 
that we already have z ,..., Zj_i. Then .r'' : '-- :: ' 1 = fl a** '-'"*- 1 = Xl ■ . . . ■ x t -i U xf °'-' Zi - 1 . As 

j=i j=i 

x 9 G x N , we know that there is a z { G N such that x = x (w--*i-i)*i = x z { ■ . . . ■ x^_ x fl xf°'-' Zi . 

j=i 

This clearly forces Zj G C« and gzo ■ ■ ■ ■ ■ Zi G Ca(xi), as wanted. 

(ii) =>- (hi): Let the Zj G Cj (« = 1, . . . , I) be as in (ii) and fix i G {1, ... ,1 — 1}. Then x gZl - Zi - 1 L i+ i = 
xi ■ . . . ■ Xi-ix 9 ^ 1 '"^ 1 Li + i G NLi + i/Li + \ which shows that x 9 ^ 1 '" 2 " 1 ^ 1 G Ki. Moreover as Zj G Cj and 
(xf 21 '" 21 * -1 ) = Xj we see that xf 2l "' Zl_1 lie in the same orbit of Cj on Ki. 
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(iii) (i): Suppose we have z\ G C\ (i = 1, ... ,1 — 1) as in (iii). As x\ Zl "' Zl 1 and lie in the 
same orbit of C\ on Ki, there is a ^ € C\ such that x gzi "' Zl = x\. Thus clearly x 921 "' 2 ' = x, and so 

X 9 = x (zi. -zi)- 1 € X N^ 

(b) We prove the statement by induction on I. If I = 1, the statement is easily seen to be true. Let 
/ > 1. Observe that M 1 x . . . x M/_i = M := M/M/ < G/M =: G and consider 7V = NMi/M h 
Then by induction we have 

l-i 

\C c i( No ){gMi)\ < Y[k 0i , where 

i=i 

fc i = max{|C cl(f7) (/iMj)| | /iM, G G - M and c/ < MjM//M/ with C/^ = 17 and 

(/iM,) m G Mi Mi /Mi x ... x Mi_iM,/M, xt/x M i+ \Mi/Mi x . . . x M,_iM,/M,}, 

and as MjM//M/ = Mj (as G-sets) and M/ centralizes Mj for i < li we see that fcoi = for 
» = 1, — 1. 

Now if Xj G Mj (i = 1, . . . , I) such that for x = X\ . . . x\ we have x 9 G x N , then xMi = x\ . . . x;_iM; 

i-i 

satisfies (xMi) gMl G (xMi) N °, and so by the above xM/ is in one of at most ]J ki possible conjugacy 

i=i 

classes of iVo- 

Next suppose that xM x G N with {xM t ) 9 G (xMi) N(> has been chosen, i. e., x^ G Mj (i = 1, ... ,1 — 1) 
are already fixed. Let Ki, C\ be as in (a). Now if y±, y<i G TTz, then xi . . . x\^\y\ and xi . . . x^_iy2 
obviously are in the same class of N if and only if y\ and y2 are in the same orbit of Ci on K\, 
and thus there are exactly n(Ci, K\) different classes y N of N such that (yMi) N ° = (xMi) N °. If y N 
is such a class and we choose the representative jeJV such that y = x\ . . . x/_ix; for a suitable 
x\ G K\, then by (a) y N is fixed by g only if x\ and x\ lie in the same orbit of C\ on 7Q for some 
element h G Ca{x\ . . . x/_i) PI p/V, i. e., 

/eC^G?) only if (xp') ft = xf« 

(note that h clearly normalizes C\ = Gjv(xi . . . x\-\)). Now put 

L\ = {z e Mi \ az e C\ for some a G Mi x . . . x M^}. 

C L 

Observe that Li < Mi and that Ki C L;, in particular x; G Li. Moreover, clearly x ; 1 = x z ! and 
Lj 1 = L; and /i m G M\ x . . . x M;_i x Li. Thus we see that y N G C c u N ^(g) only if xf ! G G d ( i; )(/i), in 
which case clearly xi . . . xi-ixf l C y^. Thus, since obviously |G c i(^ ; )(/i)| < A;;, altogether we obtain 

iCci W (5)i < (n**) 

and so we are done. O 

2.3 Lemma. Let G be a finite group. Suppose that M < G and t/iat M = \? =1 Mi, where p is a 
prime and the Mi are subgroups of G. Moreover, suppose that G/M = (gM) is cyclic of order p, 
and that g permutes the Mi transitively. 

Let N < M with N 9 = N. Put L = {y G M^ya G N for some a G M 2 x . . . x M p }. (Clearly 
L<M 1 .) Then 

\C c i( N) (g)\ < \L\. 
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Proof. Put H = (N,g) < G. Then both N and H act on N by conjugation, and k = | C c i(at) (<?) I is 
exactly the number of common orbits of H and iV on N. It is an elementary fact (see [9, Lemma 
3.1]) that 

k = \ CN (9n)\. 

1 1 neN 

As gn permutes the Mi transitively (for each n £ N), it is clear that \CN{gn)\ < \L\ for all n G N. 
So the assertion follows. O 

For p = 2, the above result turns out to be a little too weak for our purposes, and so later we will 
have to do some extra work to get around this. The bound provided by Lemma 2.3 is crude at times, 
and it is tempting to believe that 

\C cl{N) (g)\ <ma^{k(U)\U < M 1 } 

holds. This is not true, however, as the following example shows: 

2.4 Example. Let G = S 3 I C 2 , where C 2 = (g), and let N = (S 3 x S 3 ) • (((12), (12))) < S 3 x S 3 
(where S' 3 is the commutator subgroup of S3). So \N\ = 18, and g normalizes N. It then can easily 
be checked that k(N) = 6 and |C c i(at)(<7)| = 4, so in particular | C c i( JV) (fl r ) I > max{/c(L r )|C7 < S3} = 3. 
(Note that Lemma 2.3 yields \C c ^ N ^(g)\ < 6 here.) 



In some sense, this seems to be a rare example, depending on the prime 2, as we see when we try to 
use the above example to create a more general one: Let q,p be primes with q\p— 1 and let F be the 
Frobenius group of order qp. Put G = F1C2, C 2 = (g), and let, as above, N be of order p 2 q such that 
g normalizes N. Then one can check (by hand) that if q > 2, then |C c i(jv)(<7)| = ^ + ^f-+1~ 1 = k{F), 
so here |C c i(jv)(ff)| < m.&-x.{k(U)\U < F}, and if q = 2, then 

|C d(JV) (0)| = l + 2^ + 9 -l=p+l, 

so 

\C cm (g)\ > m a x{k(U)\U < F} = p. 

3. The general tools 

We now present our inductive arguments for proving results on k(G). 

3.1 Lemma. Let G be a finite group and H <G. Put N = C] H g <G. Then 

k(G) < k(H) + k (G/N)m a x{\C cl(N) (g)\ \g€G- (J H*}, 

where ko(G/N) is the number of conjugacy classes ofG/N that are contained in G/N — {J (H/N) x . 
(In particular, k (G/N) < k(G/N).) 
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Proof. Note that by Lemma 2.1 we have 

k(G/N) 

k(G)= ]T n(C G/N ( gi N),n t ), 
i=i 

where the giN are representatives of the conjugacy classes of G/N, and fij is the set of iV-orbits 
on giN (where N acts by conjugation). Now let 

T = {(gNf' N | g € H} 

be the set of conjugacy classes of G/N that intersects nontrivially with H/N and clearly we may 
assume that 

T = {( 9i Nf/ N \i = l,...,\T\} 
and that gi € H for i = 1, . . . , |T|, and that gi = 1. Then we have 

\T\ k(G/N) 

k(G) = Y,< C G/N(9iN)^i) + £ n(C G/JV (^7V),^). 

i=l i=|T|+l 
The second sum is bounded above by 

k (G/N) max{|^| | i = |T| + 1, . . . , k(G/N)} 
<k (G/N)m^{\C cKN) (g t N)\ \ i = \T\ + 1, . . . , k(G/N)} 

< A;o(G/Ar)max{|C cl(JV) ( 5 )| | 5 e G- (J H x } 
where the first inequality follows from the proof of Lemma 2.1. Thus it remains to show that 

|T| 

^2n(C G/N (giN),ni)<k(H). 
i=i 

Now let hi £ H, i = 1, . . . , k(H/N), be such that the fajiV are representatives of the conjugacy 
classes of H/N and let Ej be that set of iV-orbits on /ijA^ (with respect to conjugation). Clearly we 
may assume that hi = gi for i = 1, . . . , \T\. Then we conclude that 

|T| |T| fc(H/JV) 

^n(C G/JV (^iV),^) = J2n(C G/N (hiN),Zi) < ^ n(C H / N (hiN), Ej) = fc(ff), 
i=i i=i i=i 

where the last equality again follows from Lemma 2.1. Hence the lemma is proved. O 

Note that Lemma 3.1 always yields k(G) > k(H) which, for typical applications where k(H) is 
bounded by an inductive hypothesis, may give too weak a result unless additional information is 
known on k(H). We therefore also present another lemma that is more specialized, but possibly 
more suitable for inductive arguments. This actually is a generalization of [12, Lemmas 2.2 and 2.3]. 
The proof is quite similar to the proofs of those lemmas, but for the convenience of the reader we 
outline the full argument. 
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3.2 Lemma. Let G be a finite group and V be a finite G-module. Suppose that N <G and Vn = 
Vi © . . . © V n for an n G IN, where the Vi are N -modules, and assume that G/N transitively and 
faithfully permutes the Vi. Put H = Ng{Vi) and let f : IN — > IR be a function. Let W < V be a 
G-submodule with \ W\ > \ V\ S for some < S < 1. Assume that there is a G-module W' < V such 
thatV = W ®W . Put 

n 

mo = max{|C c i(jvy)((/)| | g G G,g has at most — fixed points 
in its permutation action on {V\, . . . , V n }}, 

and suppose that the following hold: 

(i) k(HW) < f(\W\) 

(ii) k(UN/N) < -tjLj (M)) 1 for all U < G. 
Then k(GW) < f(\W\). 

Proof. We may assume that n > 2. We consider the action of G/N on Q := Itt(NW). If u E Si, 
we will write uj g for the orbit of u> under G and u) ] G for the induced character. Let P be Gal- 
lagher's goodness property with respect to this action (see [13, Example 3.4(b)]. Then we have 
k(HW) = a P (H/N, Si) and k(GW) = a P (G/N, Si). Now let 

ft 

R = {gN G G/N\gN normalizes at least - of the Vi}, 

so R is a normal subset of G/N. Let 

T = {uj g/n \lj e Si and C G/N (u) % R}, 

so uj g / n means that there is a gN G G/N — R such that gN fixes an element of u G ' N , i.e., 
uj g I n n Cn(gN) / 0. Hence oj g ' n n C n (g h N) / for all h G G. This shows that if 9i N, i = l,...,t 
are representatives of the conjugacy classes of G/N which are not in R, then 

t 

T C \J{u G ' N | uj G Si and uj g ' n n C Q ( gi N) + 0} 
i=i 

and thus 

|T| < t • max |C n ( 5 iiV)| < fc(G/7V) max |C n ^)|. 

»=l,...,t gN&(G/N)-R 

Now if gN G G/N —R, then giV has at most ^ fixed points on its permutation action on {V\, . . . , V n }. 
Hence if we put Six = cl(NV), then we have \Cn 1 (g)\ < mo. Let Sio = Itt(NV). Since by hypothesis 
there is a G-module W such that V = W © W, clearly NW = NV/W and hence Si C Q . Now 
G/iV acts on both Si\ and f^o by conjugation, and so Brauer's permutation lemma (see e.g. [10, 
Theorem 18.5(b)]) yields 

\Cn(gN)\ < \Cn (gN)\ = \C ni (gN)\ < m . 

Hence we conclude that 

|T| < k(G/N)m . 
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Now consider lo with uj g ^ n T. Then C g /n(uj) C i?, so all elements of C g (uj)N/N have at least § 
fixed points on {Vi, . . . , V n }. By [12, Lemma 2.1] there is an i G {1, . . . , n} with Cg(co) < N G (Vi), 
and so we may assume that Cq(u>) < H. As H < G, it follows that |w G//Ar | > and so if 

ui,...,Uk € u G l N are representatives of the orbits of H/N on uj g / n with uj\ = to, then k > 2, and 
by the Theorem in [2] and [10, Exercise E17.2] we see that for i = 2, . . . , k we have 

kp{C H/N {uj)) = k P {C G/N {u)) = k P (C G/N (uJi)) 

= \{ip £ \vv(Cgv I V' is a constituent of the induced 
character oji \ c Gv{"i)}\ 

< \C GV {oJi) : C HV (ui)\ • |{9 G Irr(C w (o; i )) | 6 is a 
constituent of ^ | c Hv(wi)}| 

< |G : H\ ■ k P (C H/N (u>i)) 
= n-k P {C H / N {ui)), 

and hence we obtain that 

k j 

X! k P (C H / N (uj)) > k P {C H/N {ui)) + (k— \)-k P {C H/N {u)) 

3=1 U 

> -kp(C H / N (w)) 

> 1 ^—k P (C H/N (uj)) 

Since these considerations hold for any uj g I n T, we conclude that if Ui G (z = 1, . . . , n(G/N, $7)) 
are representatives of the orbits of G/N on f2 and the cj^ (j = 1, . . . , ki) are representatives of the 
orbits of H/N on u>f^ N , then we may assume that for all i with T we have Cc/N^-i) < -^7^ 

and then the above yields 

12 ^ 

^ kp(C G/N (ui)) = kp(C H/N (ui)) < ^-j-j- ^ Y^k P {C H/N {uij)) 

i with wf /iV ^T j with wf /iV ^T j with wf /N gTi =1 

< ap(H/N,n) = k(HW). 

~ n + 1 y ' 1 n+ 1 v ; 

Hence altogether we obtain 

fc(GW) = a P (G/N,n) 

= k P (C G/N (uJi)) + ^ k P (C G / N (ui)) 

i with w G/W eT i with u)f /N ^T 

Tl 

77, 

< k(G/N)m maxk(UN/N) + ^-^k(HW) 

< (maxk(UN/N^j ■ m + -^-jk{HW). 
Therefore by our Hypotheses (i) and (ii) we are done. O 
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The final lemma in this section will be useful in certain noncoprime situations. 
3.3 Lemma. Let G be a finite group and let N <G. Then 

KG) < + 2(k(G/N)-l)max{\C cm (g)\ \ g eG-N}. 



Proof. Let <?j £ G (i = 1, . . . , k(G/N)) such that g\ = 1 and the ~gl = giN are representatives 

k(G/N) 

of the conjugacy classes of G/N. Then by Lemma 2.1 we have k{G) = J2 n {CG/N(~9i), where 

i=i 

is the set of iV-orbits on giN. By the proof of Lemma 2.1 we have 

n(C G/N (gl),^i) < |C c i(jv)(<7i)|, 

so that we obtain 

k(G/N) 

k(G) < n(G/N,c\(N)) + £ |C cl(JV) (^)|. 

i=2 

By the Cauchy-Frobenius orbit counting formula we have 

n(G/N,cl(N)) = -i- ^ \C cKN) (gN)\ 

1 ' 1 gNeG/N 
k(G/N) 



P^f E IG/JV : Co/K(»)l|C d (K)(ft) 
+ <L T7^ 7=TT l C cl(JV)(5i)l 



1^1 S ICg/at^ 
k{N) 



Thus altogether 



- Trim + 2^ \ c c\{N){9i)V 

f . k(G/N) 

KG) < ^ + 2 E |C d(JV) & 



which implies the assertion of the lemma. O 

4. On the number of fixed conjugacy classes of normal subgroups in certain semidirect 
products 

The aim of this section is to obtain strong bounds for |C c i(jvv)(<7)|j where N <G, g G G and V is a 
faithful G-module. 

We start with an easy lemma. 
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4.1 Lemma. Let H be a finite group, N < G < H and N <H . Let g G H. Then 

\C G { 9 )\ < \C G/N {gN)\\C N {g)\. 



Proof. Write G/N = { gi N\i = 1, . . . , \G/N\} for suitable gi G G. If h G C G ( 5 ), then /i = 5i x 
for a unique i and a unique i £ JV. Now clearly gjiV = /iiV G C G / N (gN), so there are IQj/jv (5-^0 I 
possibilities for gj. Once gi is chosen, we see that gix = h = h 9 = (gix) 9 = gix^x 9 for some xq G N 
that depends on g and i. Hence x is a solution of the equation fx -1 ,*?] = xq, and there are either 

or exactly \C n (g)\ solutions x for this equation, because if x\ and X2 are both solutions of the 
equation, then x^" 1 X2 G Cn{9~ 1 ) = C^ig)- Hence the assertion of the lemma follows. O 

4.2 Lemma. Let L be a finite group. Let H < L, and suppose that \L/H\ = p is a prime and 
that H = Hi x ... x Hp for subgroups Hi of L that are permuted by L/H, i.e., Hf = Hi + \ for 

1 = 1, . . . ,p - 1 and H 9 = H 1; where L/H = (gH). Let N < H such that N 9 = N and g p G N, 

P-i 

and put G = {N,g}. Let N = Hi n N and N x = Jl No ■ Then obviously N < N , iVi < G and 

i=o 

N\ = )$ZqNq . Furthermore, if we put J = N/N\, then 

\C cKN ){g)\ < k{J)-k(N ). 



Proof. By [9, Lemma 3.1] we have the following elementary formula: 

\C cm (g)\ = ^ E \C N (gn)\, 

and so with Lemma 4.1 we get 

\C cKN) (g)\ < ^-Y,\ C ^9nN l )\\C Nl {gn)\. 

1 1 neN 

i-l 

Write J = {aiN\\i = 1, . . . , | J|} for suitable on G N, and also write Mj = Njf for i = 1, . . . ,p, so 
that iVi = XLi M «- Tnen we further have 

1 \J\ 

\C cK N)(g)\ < E •■• E |Cj(5-aiXi...XpAfi)||C , A ri (5a i a;i...Xp)| 

I I i=l iiSMi Xp&Mp 

= \rf\J2\ C j(9 a i Nl )\ J " (t^T 2 ••• 2 |CjVi(50iXi...,x p )| ] . 

V 1 1 i=l / \ 111 neMi x p GM p / 

For convenience, call the first factor in the last product A and the second B. Then 
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and as it is easy to see that C g j{a) either is empty or a coset of Cj{a) (see e.g. [2, p. 176] for the 
argument), we have 



l J l aeJ 

It thus remains to show that B < fc(7V ). 

For the moment, fix i £ {1, . . . , | J|} and Xj £ Mj for j = 2, . . . ,p, and put go = gaiX2 ■ ■ ■ x p . Then 
we clearly have 

\CNxigaiXiX2 ■ ■ .x p )\ = |CVi(3o^i)|, 

and if we define 

U\ = {z\ £ M\\z\z £ C^igoxi) for some z £ M 2 x . . . x M p }, then U\ < Mi, 

and as goX\ cyclically permutes the Mj, we see that for each z\ £ U\ there is a unique z £ Mi x 
. . . x M p such that z\z £ {goX\), so that \C^ 1 {goX\)\ = \U\\. Moreover, (<?o x i) p £ N and clearly 
U\ < Cm 1 ((9o x i) p )- Thus altogether 

\C Nl (ga iXl ...x p )\ < \C Ml ({9vXi) P )\ = \C Ml (g&f'xf 2 . . . xf x x )\ = |C Ml (<7^i)|, 

9 j 

where the last equality follows as x 1 ° £ Mj +1 and Mj +1 centralizes Mi for j = 1, . . . ,p — 1. Moreover 
we have 

£ |C Ml (sg*i)| = E I^m^i)! < E 1^(^)1 = IMxIMMx), 
iieMi iieMi iisMi 

where the inequality again follows from the fact that C g v Mi (x±) is either empty or a coset of Cm 1 (^i)- 
With this we finally have 

b < t^t E ■•• E ( E l^fe; 

< m^i? E •■■ E \mi\hmi) = T^mr'mkm 

= fc(Mi) = fc(JVo), 
so that the lemma is proved. O 

We next recall an elementary result essentially obtained in [12, Lemma 3.3]. The version that fol- 
lows, however, has been generalized to include non-coprime actions. 

4.3 Lemma. Suppose that G is a finite group and V is a finite G-module. Suppose that V = V\@V2 
for G-modules Vi (i = 1,2). Let Aj £ Irr(Vi) (i = 1, . . . , n(G, V\) ) be representatives of the orbits of 
G on Irr(Fi). Then 

n(G,Vi) 

k(GV) = Yl KC G {\i)V 2 ). 
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In particular, k(GV) < n(G,Vi) ■ max{k(C G (\)V 2 | A G Irr(Vi)}. 

Moreover, if (\G\, \ V\) = 1 and Vi G V\ (i = 1, . . . , n(G, Vi) J are representatives of the orbits of G 
on V\, then 

n(G,Vi) 

k(GV) = Yl KC G (vi)V 2 ) < n(G,^i)max{fc(C G (t;)^2) | « G Vi}. 
i=i 



Proof. First observe that n(G, Vi) = n(G, Irr(Vi)) and V) = n(G, Irr(V)) by Brauer's permu- 
tation lemma. Note that any A G Irr(V) can be extended to its inertia group in GV, and therefore if 
Hi (i = 1, . . . , n(G, V)) are representatives of the orbits of G on Irr(V), then with Gallagher's result 
[11, Corollary (6.12)] we conclude that 

n(G,V) 

k(GV) = \Ivr(GV)\ = ]T k{C G (jM)) 

i=i 

= rk E \c G (ri\k{c a (vL)) 

' ' /ielrr(v) 

= E |C G (MiAi2)|A;(C G (/xi/X2)) 

^lelrr^O^aelrr^a) 



|C G (/il" ^ 



V M 2 elrr(y 2 ) 



welrr^) 1 1 

Mielrr(Vi) 

n(G,Vi) 

= ^ ^(A^), 
i=l 

as wanted. The remaining statements are immediate and well-known consequences of the first one. 

O 

We also need a result on the number of orbits. 

4.4 Lemma. Let G be a finite group and let V be a finite G -module. Let N <G. Then 



w <- rap 



Proof. First note that n(G, Irr(V)) = n(G, V) by Brauer's permutation lemma. As every A G Irr(V) 
can be extended to its inertia group in GV, we have, if the Aj are representatives of the orbits of G 
on Irr(V), that 

n{G,V) 

k(GV) = ]T k{C G {\i)) 
i=i 
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n(G,V) k(r) n(G,V) 
/n(G,V) \ _1 

> fc(G)n(G,y) 2 f 2 |G:C G (A 4 )|j = k(G)n(G, y) 2 |F| _1 , 
where the first inequality follows from Ernest's result (see [10, Problem E17.2]) and the second in- 

1 /2 

equality follows from the arithmetic-harmonic-means inequality. Therefore n(G, V) < (^fj^j^) ' 
and so we are done. O 



We now can prove an important auxiliary result. 



4.5 Lemma. Let G be a finite group and V be a finite faithful G-module. Suppose that p is a 

prime and V = V\ © ... © V p for subspaces Vj which are permuted nontrivially by G, and put 
p 

N = f] Ng(Vi) <! G. Moreover, assume that G/N = (gN) is cyclic of order p. Put 
i=i 

Ki = C N [ VA<N 

\j=i;j¥=i J 

for i = 1, . . . ,p, so then N± = K\ . . . K p = K\ x . . . x K p < G. 
Put N = K 1 , and J = N/Ni. Then 

|Cci(JVV)(s)l < k(J) ■ k(NoVi). 

PutW 2 = V 2 ® . . . V p , XJ X = Ng^/Cg^) and 

M = me^{k{(C N (\ 1 )No/N )W 2 | Ai G Irr(Fi)} 

and m = max{fc(T)|T < N }. Then for any S < U x with k(S) = m&x{k{U)\U < Ui} we have 

\k(N/N )~ I \ k(J)~ 



Proof. Note that if we put Hi = {N G (Vi)/C G (Vi))Vi for i = l,...,p and H = H x x . . . x H p 
(so that NV ^ H) and L = (H,g), then (after possibly relabeling the Hi) the hypotheses of Lemma 
4.2 are fulfilled, so it follows easily that \C c ^ N y^(g)\ < k(J) • k(NoVi) which proves the first inequal- 
ity that we have to establish. 

To prove the second one, put W\ = V\ and observe that W\ and W 2 are A^-modules. By Lemma 
4.3, we have 

k(NV) < n(N,Wi) • Mi, where M 1 = max{k{C N {X 1 )W 2 ) | Ai G Irr(Vi)}. 
Now let S <U\ such that k(S) = max{k(U)\U <U{\. Then by Lemma 4.4 we have 
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Recall that Cn(W 2 ) = N$. Furthermore it is easy to see that with Xi = 0^ (i = 2, . . . ,p) we 

3=2 

have ^ 

k(N/N ) = k(N/C N {W 2 )) < f[k(C N/No {X l - l )/C N/No {X, i )) < k(sy-\ 

i=2 

1 

where the second inequality follows by the choice of S. Thus k(S) > (k(N/No))p- 1 and hence 

n(N, Wi) < (^™-Y < (Wl)'. 

To complete the proof of the lemma, it remains to show that Mi < M -m. For any subgroup T < N 
we have 

k{TW 2 ) < k{(T/C T {W 2 ))W 2 )-k{C T {W 2 )) < k{(TN /N )W 2 ) ■ m, 
and so the assertion follows and we are done. O 

5. The coprime case 

In this section we study what our results yield in the situation of the classical k (GV) -problem. For 
this, first recall the following result by Gambini and Gambini-Weigel, as stated in [4, Theorem 2.1]. 

5.1 Theorem. Let G be a finite group and W a faithful primitive finite G-module with (|G|, \W\) = 1. 
Then 

\G\ < \W\\og 2 \W\, 
except when \ W\ = 7 4 and G is Sp(4,3) or Z 3 x Sp(4,3). 

5.2 Lemma. Let G be a finite group and let V be a finite faithful G-module with |V|) = 1, 

and assume that k(UX) < \X\ whenenver U is a finite group, X is a faithful U -module with 

(\U\,\X\) = 1 and \UX\ < \GV\. Suppose that W < V and H < G are such that H = N G {W), W 

is primitive as H -module, and V = W G is induced from W . So we can write V = V\ © . . . © V n 

for some n > 1 and subspaces V{ that are permuted faithfully by G/N, where N = f] H 9 and 

g&G 

V\ = W . Let p be a prime and g G G — N such that g p G N . Let f be the number of p-cycles in the 
permutation action of g on {V±, . . . , V n }, so that g normalizes n — pf of the Vi. Clearly f > 1. Put 

g | 6 i/|Vi| = 7 4 and N/Cn(Vi) is isomorphic to Sp(4,3) or Z% x Sp(4, 3) 
I 1 otherwise 

Then 

\C cKNV )(g)\ < M\Vi\ n - pf , * = 1,2, 

for each of the following A{ : 

A x = B\Vi\ 2 \og 2 |Vi| and 

2p 2 + l 2p-2 

A 2 = \Vi\ 2P+ 1 (Blog 2 I Vi I) 2p+i 
Note that for p = 2, A 2 = |^i|S(Blog 2 | Vi | ) § . 
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Proof. Note that if we put A = (N/C N (Vi))Vi, then NV < M := X" =1 A with G/iV permuting the 
factors of this direct product. Now relabel the A such that Oi = { Ai-i)p+i> ■ ■ ■ j Ap} (* = 1, . . . , /) 
are the orbits of (g) on { A, • • • , Ai} of size p, and Oj = {A»-i)/+i} = / + 1; • • • > n ~ (p ~ 1)/) 
are the remaining orbits. Put Mj = Xj with d.^q.Dj for i = 1, . . . , n — {p — 1)/ and consider the 
group G = (g,M). 

This clearly satisfies the hypothesis of Lemma 2.2, and if we define the ki as in Lemma 2.2(b), then 
by our hypothesis fej < \Vi\ = \ Vi\ for i = f + 1, . . . , n — (p — l)f, and so by Lemma 2.2(b) we have 

/ 

\C A{NV )(g)\<\Vir pf X[h. 

i=i 

Thus it remains to show that ki < A\ and ki < A 2 for i = 1, . . . , f. For this we clearly may assume 
that / = 1, n = p and G is embedded in H = (g, Hi x . . . x H p ), where A = N G (Vi)/CG{Vi) for 
i = 1, . . . ,p and Hf = A+i for i = 1, . . . ,p — 1 and H~> = H\, and N < H, and we have to show 
that for C := C c \^y^{g) we have 

\C\ < Ai for i = 1,2. 
Now by Theorem 5.1 we have | A| < B\V\\ 2 log 2 |Vi| and so by Lemma 2.3 we have 

\C\ < B|Vi| 2 log 2 |Vi|. 

This gives the first part of the lemma. 

Next let Nq, ^1 an d J be as in Lemma 4.5. With Lemma 4.5 and our hypothesis we obtain that 

a) \c\ < 

and 

\C\ < k{NV) < . \Vi\P~ 1 . max{A;(T)|T < N } 

k{J)^^) 

fc(J) 5 ^ 1 ) 

Observe that as Cn(V2 © ... © V p ) = Nq, by Theorem 5.1 we have 

\JWNq\p- 1 = \N/N \ = \N/C N (V 2 ®...®V P )\ < |A| P_1 < (^iFillog^Filf- 1 

and thus 



1 

\J\p- 1 



so that we further get 



( 2 ) id < gr^fogaa^ < gr^r^o^ 

^(j)^ 1 )^!^ k{j)^) 

Now the upper bounds in (1) and (2) are equal if and only if 

(3) k(J) = (B|^i|flog 2 |Fi|)^. 
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Therefore either (1) or (2) will always yield a bound less than or equal to the one we obtain in case 
that k(J) has the critical value in (3), therefore we always have 

(4) id < (mriog 2 N)^-ivii 

2p 2 + l 2p-2 

= I Vi I 2 p+! (B log 2 I Vl I ) 2P+ 1 

So the lemma is proved. O 

Note that the Ai-bound in the previous lemma, which was relatively easy to establish, is always 
much stronger than the ^-bound, with the only exception of p = 2, where the yli-bound is trivial 
and useless, while the ^"bound is nontrivial, albeit quite weak. 

In view of the applications of Lemma 5.2, it would be highly desirable to improve the bound for 
p = 2; the current ^-bound seems to be much too large, and in fact something like 

\C\ < |Vi|i 

instead of (4) should be possible. While our general bounds are larger than necessary, in specific 
situations, when more detailed information on the groups is available, such as good bounds for k(J), 
then the formulas (1), (2) in the proof of Lemma 5.2 will yield much better results, as we shall see 
in Section 6. This is already so in case that N/Cn(W\) is isomorphic to Sp(4, 3) or Z3 x Sp(4, 3), 
so that better bounds than the ones in the previous lemma can be obtained in that case, although 
we will not pursue this further here. 

Next we look at the most general reduction of the imprimitive case of the fc(GV)-problem that we 
can get here. 

5.3 Theorem. Let G be a finite group and V be a finite faithful G-module with (\G\, \V\) = 1. As- 
sume that k(UX) < \X\ whenever U is a finite group, X is a faithful U -module with (\U\, \X\) = 1 
and \UX\ < \GV\. Suppose further that W < V and H < G are such that H = N G (W), W is 
primitive as H -module, and V = W G is induced from W . Put H = H/Ch(W). Then the following 
hold: 

(a) If\W\> 2 47 then k(GV) <\V\. 

(b) Ifk(HV) < |F|-(3( n - 1 )/ 2 + l)|y|^(61og 2 |^|)f ; thenk{GV) < \V\. Moreover, ifk{HW) < ^ 
and \W\ > 2 19 , then k(GV) < \V\. 

Proof. Let N = f| < G. Then we can write V = Vi . . . V n for n = \G : H\ and sub- 

geG 

modules Vi < V such that V\ = W, and G/N permutes the Vi transitively and faithfully. 

(a) If g G G has at most ^ fixed points in its permutation action on {Vi, . . . , V n }, then by Lemma 
5.2 we know that with B as in Lemma 5.2 we have 

\C c \(NV)(g)\ < (\W\'i(Blog 2 \W\)iy \W\% = \W\$ n (Blog 2 \W\)^ =: C 

(as we clearly may assume that g is of prime order when checking this). 
Now by Lemma 3.2 (with 5=1 and f(x) = x) we are done if 

k{UN/N) < - 1 2 for all U < G, 

Vn + 1 \ C / 



18 



and as for n / 2 we have k(UN/N) < 3*™ for all U < G, as UN/N is isomorphic to a subgroup 
of S n , it suffices to have 



n-l 1 

3— < 



|V|\2 



and also (in case that n = 2) that 

1 

2 < 



1 



\w\-- 



Vn+T(Blog 2 |W|)* 



(Blog 2 |W|)^' 

This is the case for |W| > 2 47 (as B = 1 in this case), as can easily be verified, so (a) is proved, 
(b) If g € G permutes the Vi (i = 1, . . . , n) fixed point freely, then by Lemma 5.2 we know that 

\C cK NV)(g)\ < (\W\T,(B\og 2 \W\)lf =:D, 

where B is as in Lemma 5.2. 
By Lemma 3.1 we have 

k(GV) < k(HV) + k(G/N)m a x{\C cl(NV) (g)\ \ g G G - (J H x } 

xeG 

< k(HV) + k(G/N) max{|C c i(jvv)(<7)| | 5 € G permutes the fixed point freely.} 



As G/N % S n , again by [16] we have k(G/N) < 
integer part of x), and so we conclude that 



3 (n-l)/2 



< 2 n 1 (where \x] denotes the upper 



k(GV) < k(HV) + 
= k(HV) + 



3 (n-l)/2l £, 



3 (n-l)/2 



\W\n n {B\og 2 \W\)*, 



and so by our hypothesis the first assertion of (b) follows. 

To prove the second one, first note that if k(HW) < then 



k(HV) < fc(ffKi)-fc(C ff (Vi)(y2 9 

\v\ 

2 ' 

and as \W\ > 7 4 , clearly B = 1 here, so we obtain 



K)) < ^ • |^2 



fc(GV) < ^ + 2 n - 1 |VF|iiJ n (log 2 |W|)t 



Thus fc(GF) < |V| if 
which is equivalent to 



2 n ~ 1 |M/|Tf) n (log 2 \W\)f < 



\W\ 



2 iU (log 2 |W|) 2 < \W\, 
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and this holds for \W\ > 2 . So the theorem is proved. O 

So this is a general reduction of the imprimitive case of the A;(GV)-problem to "small" cases. For 
large primes p = char(V), this result even provides a complete reduction of the imprimitive case to 
the primitive case, saying that a minimal counterexample to the /c(GV)-problem must be primitive. 
This is an improvement of the corresponding part in the proof of [12, Theorem 4.1]. (For ways to 
treat the primitive case for large primes, see [12].) 

It would be nice if one could refine the methods here, in particular improve the bounds in Lemma 
5.2, so as to further reduce the 2 in Theorem 5.3 and reach a general reduction of the k(GV)- 
problem to primitive actions. 

It would also be interesting to know whether with methods as the ones employed here it is possible 
(at least for large p) to reduce the problem further to tensorprimitive modules V. 

6. The last case of the k(GV) problem 

While Theorem 5.3 seems to imply that our techniques only work for large primes p = char(y), 
we will now see that they are also quite powerful in "small" situations. We demonstrate this by 
providing a new, short proof of the fc(CrV)— problem in the situation that turned out to be the most 
difficult in the original proof of the fc(GV)-problem and that occupied all of [5]. Here p = 5 and V 
is induced from the irreducible module of order 5 2 of a 5-complement of GL(2, 5). 

6.1 Lemma. Let G be a finite group and V be a finite faithful G -module. Let p be a prime, and 

suppose that V = V± © . . . © V p for subspaces Vi which are permuted nontrivially by G. Assume that 

v 

G/N = (gN) is cyclic of order p, where N = f] Nc{Vi) < G. Suppose further that \ V\\ = 5 2 and let 

i=l 

L be a 5-complement of GL(2,5). Assume that U\ := Nq(Vi) /Cg(Vi) is isomorphic to a subgroup 
of L in its natural action on V\ . Then 

\C cl{NV )(9)\ < \V\°- U . 

Proof. Put C = C c i(Ny)(g). By Lemma 2.3 we have 

\C\ < \LVi\ = 96-25 = 2400. 
Hence |C| < |F| a74 if p > 5, as can easily be checked. 

Let p < 3. Let Nq < N and N\ < G be as in Lemma 4.5, and write N = N/Cn(Vi) and observe 
that we may consider iVo to be a subgroup of N\ as iVo acts faithfully on V\. Put J = N/N\. 

Let p = 3. If N/Cn(Vi) is not isomorphic to L, then 

|#/CW(Fl)|<y =48, 

and then as for the primes > 5 by Lemma 2.3 we conclude that 

\C\ < 48 • 25 < |V|°- 74 = 25 2 - 22 . 
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So we may assume that N = L. 

Now if |iVo| > 8, then iVo contains G\ = Qs (the quaternion group of order 8), and then it is easy 
to see that k(J) < 50, so by Lemma 4.5 we have 

|C| < k(J)k(N V!) < 50 • 25 < |y| a74 , 

so that we are done in this case. Hence |iVo| G {1,2,4}. 

If | TVq | = 4, then N/Nq = S4 and thus again k(J) < k(S4) 2 = 5 • 5 = 25, so again by Lemma 4.5 we 
have 

\C\ < 25-25 < \V\°- 7i . 

In the remaining cases we use Lemma 4.3. Note that as N = L, we have n(N, V±) = 2, so if |iVo| = 1, 
then N acts faithfully on V 2 + V 3 , and by Lemma 4.3 for any / v\ G V\ we have 

\C\ < k(NV) = k(N{V 2 ®V 3 )) + k(C N {vi){V 2 ®V 3 )) 

< k{N/C N {V 2 )V 2 )k{C N {V 2 )V 3 ) + 25 2 < 20 • 25 + 25 2 = 1125 < |T^| " 74 , 

as wanted. Thus let |AT | = 2. Let 7^ v\ G V\. Then Cn(vi) acts faithfully on V 2 © V3, and 
\C N {V 2 © V 3 )\ = 2, and thus 

J = N/Ni = N/imNo) = (N/N )/(N 1 /N ), 

and as 

N/N £ N/C N (V 2 ) x N/C N (V 3 ) ^LxL 
and |iVi/iVo| = \N \ 2 = 4, we see that 

J < L/Z(L) x L/Z(L) 

and so I J| | 48 2 . If | J| | then it is clear from the structure of L/Z(L) = S A xC 2 that fc(J) < 50, 
and then as fc(iVoli) = 14, by Lemma 4.5 we have \C\ < 14 • 50 = 700 < |y| - 74 . Hence we may 
assume that J 9* L/Z(L) x L/Z(L). Then 

fc(iV(V2ffiV3)) < k{{N/C N {V 2 ®V 3 )){V 2 ®V 3 ))-k{C N {V 2 ®V 3 )) < 20-20-2 = 800. 

Moreover, C N { Vl ) / C N {Vy) C 4 , and CV( WC*^ (Fi) ^ 5 4 x C 2 , and |CW(Vi) n CW(V$)| = 2 for 
i = 2, 3, and so C , at(Vi)/Cc jv (v 1 )(V2) = L. Hence n(CAr(Vi), V2) = 2, and by Lemma 4.3 we conclude 
that 

k(C N ( Vl )(V 2 ®V 3 )) < ±-k{C N {V l ){V 2 @V 3 )) 

< 4 • 2 • max{k(C CN ( Vl )(v2)V 3 ) \ v 2 G V 2 } 

< 4-2 -25 -2 = 400. 

Thus altogether by Lemma 4.3 we have 

|C| < k(NV) = k(N(V 2 eV 3 )) + k(C N ( Vl )(V 2 ®V 3 )) 
< 800 + 400 = 1200 < |V| - 74 

which concludes the case p = 3. 
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It remains to consider the case p = 2. Here we have to show that \C\ < 117. 

Now if k(J) < 4, then again by Lemma 4.5 we have |C| < 4 • 25 = 100 and we are done. Thus from 
now on let k(J) > 5. 

If 3| | -ZVo | , then J is a 2-group and thus | J\ > 8, so L has a section of order 24 with a normal Sylow 
3-subgroup, which contradicts the structure of L. Thus 3 /f|-/V |. 

Next suppose that 3 J(\ J\, so 3 J(\Ui\ and U\ is a 2-group, more precisely a subgroup of S := C4 I C 2 
(which is a 2-Sylow subgroup of L). Observe that S' is of order 4 and acts fixed point freely on V\. 
Assume that Z := Z(F(L)) < N (up to isomorphism). Then |JV | G {2,4} (as k(J) > 5). If 
I iVo I = 4, it is easy to check that then k(NoVi) < 16, so by Lemma 4.5 we have \C\ < 16k(J) which 
forces k(J) = 8 (otherwise we are done), and so J is abelian of order 8. But then Nq = S' and thus 
k(NoV\) = 10, so that Lemma 4.5 yields the wanted conclusion here. If |iVo| = 2, then A;(iVoVi) = 14, 
so by Lemma 4.5 we may assume that k{J) > 8 forcing |J| = 16. Now we use Lemma 4.3 which in 
our coprime situation means that if v\ = 0, v 2 ,v% are representatives of the three orbits of U\ on Vi, 
then 

k(NV) = k(NV 2 ) + k(C N (v 2 )V 2 ) + k(C N (v 3 )V 2 ), 

and we may assume that Cjj 1 {v2) is cyclic of order 4 and Cjj^v^) is of order 2. Hence Cn{v 2 ) — 
C4 xC 2 and Cn(v 3 ) is elementary abelian of order 4, and both Cn(v 2 ) and Cn(v3) act faithfully on V 2 
(because if, say, Cn(v 2 ) contained an element x acting trivially on V 2 , then x £ No, contradicting the 
fact that ,/Vo acts fixed point freely on V\), and both Cn{v 2 ) and Cn(v 3 ) contain an involution acting 
fixed point freely on V 2 . Thus it is easy to check that k(CN(v 2 )V 2 ) < 25 and k{CN{v 3 )V 2 ) < 25, and 
as 

k(NV 2 ) < 2 • k{(N/C N (V 2 ))V 2 ) < 2 • 25 = 50, 
altogether we have \C\ < k(NV) < 25 + 25 + 50 = 100, as wanted. 

Therefore to complete the case 3 J(\J\ we may assume that Z j£ Nq. But from the structure of L it 
is then clear that then | J| < 4, a contradiction. 

Hence for the rest of the proof we may assume that 3| \J\. From the structure of L and since k( J) > 5 
it then follows that |JVo| < 8. 

If I iVo I = 8, then necessarily iVo — Qs ac ts fixed point freely on V\ and thus fc(iVoVi) = 8, so by 
Lemma 4.5 we have \C\ < k(J)k(NoVi) < \ J\ ■ 8 = 12 ■ 8 = 96, so we are done here. 
If I -ZVo I = 4, then iVo is cyclic of order 4 and acts fixed point freely on V±, so that k(NoV±) = 10. 
Moreover k(J) < 10 and so again by Lemma 4.5 we are done. 

Next let \N \ = 2. Then N acts fixed point freely on Vi, so that k(N Vi) = 14. Thus by Lemma 4.5 
we may assume that k(J) > 9, which implies that U± = L is as large as possible. Then by Lemma 
4.3 we have 

k{NV) = k{NV 2 ) + k{C N {v)V 2 ) 

for any / ti 6 V±, as U\ has only one nontrivial orbit on V\. As clearly k(NV 2 ) and k(CN(v)V 2 ) 
are bounded above by 2 • \ V 2 \ = 50, we are done here as well. 

So finally let |JVo| = 1. Hence acts faithfully on V\ and on V 2 , and as k{UV\) < \ V\\ = 25 for any 
U < N, by Lemma 4.3 we have k(NV) < 25n(iV, Vi), so that we are done whenever n(N, V\) < 4. 
Thus let n(N,Vi) > 5. Then from the structure of H and its action on V\ it is clear that iV 
must be cyclic of order 3 or 6 and act fixed point freely on Vi. As J = N here and k(J) > 5, only 
the case \N\ = 6 remains, and then \C\ < k(NV) = 110. This completes the proof of the lemma. O 

Now we can prove the main result of this section. Observe that this includes the main result of [5], 
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which constituted the last and in some sense most difficult case of the fc(GV)-problem. 

6.2 Theorem. Let G be a finite 5' -group and V be a faithful GF(5)-module such that V is induced 
from a G\-module W, where G± is a suitable subgroup of G, \W\ = 25 and Gi/Cg±(W) ^ 1 is 
isomorphic to a subnormal subgroup of L, where L is a 5-complement in GL(2,5). Suppose that 
whenever U < G and X < V is a V '-module with \UX\ < \GV\, then k(UX) < \X\. Then 

k(GV) < \V\. 



Proof. Put n = \G : G\\. Clearly we may assume that n > 1. Then V = V± © . . . © V n for 
subspaces Vi = W that are permuted transitively by G. Write H = Ng(Vi) and N = f| H x < G. 

x&G 

Now let g G G — 1J H x be of prime order, so that in particular g has no fixed point in its permu- 

x&G 

tation action on {Vi, . . . , V n }. Then applying Lemma 2.2(b) and Lemma 6.1 to the group (g, NV) 
yields 

\c cKNV) (g)\ < \v\ - 74 (l) 

and hence (1) holds for all g 6 G — [j H x . 

xeG 

First suppose that n = 2. Then \G/N\ = 2, and Lemma 2.1, together with (1), yields 

k{GV) < k(NV) + \V\ - 74 (2). 

Put Ni = N/C N {Vi), then 

k(NV) < k(NiVi) ■ fc(Cjv(Fi)y 2 ) < k(N!Vi) ■ 25, 

the second inequality following by our hypothesis. So (2) yields k(GV) < \V\ = 625 unless k(NiVi) > 
21, but it can easily be checked that this happens only when V\ is reducible as A' - ! -module and ei- 
ther Ni = 1 or Ni is cyclic of order 4. But as N = G\ here, we have Ni = Gi/CgAW) ^ 1 by 
hypothesis, and if |iVi| = 4 and V\ is reducible as iVi -module, then N\ is not subnormal in (its copy 
in) L, again contradicting our hypothesis. 

Thus for the rest of the proof we may assume that n > 3. Now by Lemma 3.1 and (1) we have 

k(GV) < k(HV) + k(G/N) max{|C cl(w) ( 5 )| | g G G - \J H x ) 

xeG 

< k(HV) + k(G/N)\V\ - 74 (3). 

Recall that if S < S n , then k(S) < (v^)™ -1 for n > 3 (see [16]). With this, (3) becomes 

k(GV) < k(HV) + S^"" 1 )^! - 74 (4) 

Next we have to bound k{HV). Note that V is reducible as .H-module, and so with H\ := H/Ch{V\) 
we have 

k{HV) < k(HiVi) ■ fc(CH(Fi)(y 2 © ■ • • © V n )) < kiHiVi) ■ 25 n - 1 
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(again by our hypothesis). Now in the case that k{H{V\) > 21 as for n = 2 we run into a contra- 
diction, so we may assume that k{H\V\) < 20. Thus from (4) we get 

k{GV) < \\V\ +3 1 2 (n -^\V\ - 74 (5), 
so that for k(GV) < \V\ it suffices to show that 

^\v\ + & n -V\v\°- u <\v\, 

or, equivalently, 

5 • 3^ n ~ 1] < \V\ - 26 = (25 n ) a26 = 5 - 52 " (6). 
For n > 4, this can indeed be checked to be true. 

So finally let n = 3. Any subgroup of S3 contains at most two conjugacy classes of fixed point free 
elements (namely, the two 3-cycles), and hence from Lemma 3.1 we see that 

k(GV) < k(HV) + (number of conjugacy classes of elements of G/N without fixed points on 
{y 1 ,F 2 ,y 3 })-max{|C cl(w) ( 5 )| 5 GG - (J H x } 

x&G 

< 1\V\ + 2 • |y| a74 < 15038 < 15625 = |V|, 

O 

and so the proof of the theorem is complete. O 

Note that techniques as in the above result also will work in may other interesting situations, such 
as the ones that were left over by [17, Theorem A]. 

7. Reducing the non coprime k(GV) problem 

In this section we present some ideas that might be helpful in dealing with the imprimitive case of 
the following conjecture that has sometimes been called the non-coprime /c(GV)-problem. 

7.1 Conjecture. There is a universal constant C such that the following holds: 

Let G be a finite G-module and V be a finite faithful, completely reducible G-raodule. Then 

k(GV)<C\V\\og 2 \V\. 



Note that our reduction results used in Section 5 are not always useful here, because they require 
some knowledge (by induction) of k(HV) where H = Ng(V\) for an imprimitivity decomposition 
V = V\ @ . . . @ V n of V, but in general there is no guarantee that V is completely reducible as an 
ii-module (although this is the case for small dimensions, see [6]). Whenever N <G, however, then 
by Clifford V is completely reducible as an A-module, and so we can use Lemma 3.3 in combi- 
nation with the following result of Guralnick and Magaard see [7, Corollary 1]: If G is a primitive 
permutation group on a set Q of size n and if F*(G) is not a product of alternating groups, then 
each nontrivial element of G fixes at least in elements of Q. 
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With this we can prove the following result. 



7.2 Theorem. Let f : IN — > 1R be a function. Let G be a finite group and V be a finite G- 
module. Suppose that N <G and Vn = V\ © . . . © V n for an n G IN, where the Vi are N -modules. 
Assume further that G/N primitively and faithfully permutes the Vi. Moreover suppose that with 
t = max{fc(?7yi) | U < N/C N {Vi)} where 

14 

(l_ l^) 3 "/(|yl)M 

W/CNiV^l < ± ^ g and that k(NV) < f(\V\). 

2-|Fi|t 3 

Then one of the following holds: 

(a) k(GV) < f(\V\). 

(b) F*(G/N) is a product of alternating groups (where F*(G/N) is the generalized Fitting subgroup 
of G/N) 

Proof. Clearly we may assume that n > 1. Assume that F*(G/N) is not a product of alternating 
groups. We have to show that (a) holds. By [7, Corollary 1] we know that any g G G — N fixes at 
most |n of the Vi, and hence with Lemma 2.2(b) and Lemma 2.3 we see that with n\ := \N/Cn{Vi)\ 
we have 

IQi(w)(5)l<4 n -K|Vi|)^ n 

for all g G G - N. 

Moreover, as k(G/N) < 2 n_1 , with Lemma 3.3 we get 

HGV) < ^^l + 2(k(G/N)-l)m^{\C cl{NV) (g)\\geG-N} 
< f i^ + H n \Vi\^ n nf n <f(\V\) 
Thus by our hypothesis on n\ we are done. O 



In view of Conjecture 7.1, the following special case provides a reduction to primitive groups in 
some situations. 



7.3 Corollary. Let G be a finite group and V be a finite G-module. Suppose that N < G and 
Vn = V\ © . . . © V n for an n G IN, where the Vi are N -modules. Assume further that G/N primitively 
and faithfully permutes the Vi . Let n > 5 and to be as in Theorem 7. 2, and assume that 

— 

W/CnWI < lcM^P(log 2 |F|)^. 
ou , 3 

for some constant C. If F* (G/N) is not a product of alternating groups and k(NV) < C\V\ log 2 \ V\, 
then 

k(GV) < C|V|log 2 |V|. 



25 



Proof. Let f(x) = Cxlog 2 (2;). As n > 5, we see that \G/N\ > 5 and ^ < || and hence 

(l-l)TZ ( 1 ) 

< - — — < - — — , and thus our hypothesis on \N/Cn{Vi)\ implies the one in Theo- 
rem 7.2. Hence by Theorem 7.2 the assertion follows. O 

Note that if G is a minimal counterexample to Conjecture 7.1 and if char(V) > dim Vi + 2, then by 
the results in [6] we may assume that to < G\V\\ log 2 |Vi|, so that by the hypothesis in Corollary 

7.3 may be replaced by the stronger condition that 

\N/C N {V{)\ < ^C&-§|Vi|(log 2 |l1)&-§. 

This also yields Theorem D. 

A similar result could be obtained with Lemma 3.2 in an obvious way, but we omit this here. 
However, Lemma 3.1 gives a quite interesting result not involving to (which in general can be hard 
to control). 

7.4 Theorem. Let G be a finite group and V be a finite G-module. Suppose that N < G and 
Vn = Vi © ... © V n for an n G IN, where the Vi are N -modules. Put H = Ng(V±). Suppose that 

fc(#v)<Ci|y|io g2 |F| 

for some constant C±, and suppose that 

W/CNiV^l < \ {C 2 -C x )l \V X \ (log 2 |F|)t 
for some constant C 2 . Then 

k(GV)<C 2 \V\\og 2 \V\. 



Proof. Put ni = \N/C N (Vi)\. Then with Lemma 2.2(b) and Lemma 2.3 for any g G G- U H x we 
have 

|Cci(W)(<7)l < (ni|Fi|)t, 
and hence the assertion follows easily with Lemma 3.1. O 

Note that the hypothesis on H in an inductive proof of Conjecture 7.1 is satisfied whenever we know 
that H acts completely reducibly on V, which, for instance, by results of Guralnick [6], is the case 
whenever ch&v(V) > dimV + 2. 
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